Đã có bốn ngôi sao bị đánh cắp ở đại lộ Danh vọng. Ngôi sao của Jimmy Stewart và Kirk Douglas, bị di dời trong một dự án xây dựng và bị đánh cắp phía Phố Vine. Thủ phạm là một nhà thầu khoán sau đó đã bị bắt với hai ngôi sao bị hỏng và không sử dụng được (sau khi bị di dời). Một trong số những ngôi sao của Gene Autry cũng bị đánh cắp trong một dự án xây dựng khác. Ngôi sao này được tìm thấy ở Iowa. Ngày 27 tháng 11 năm 2005, những tên trộm cưa ngôi sao của Gregory Peck ở vỉa hè đường Gower, tháng 9 năm 2006 ngôi sao đã được thay thế nhưng tên trộm thì vẫn chưa được tìm thấy.

Hiện nay, các máy quay camera đã được triển khai để canh phòng bắt trộm.